Simultaneous Localization and Mapping in Maze Solving
نویسنده
چکیده
Simultaneous Localization and Mapping is the process by which a robot is able to place itself in, and map out its environment. This twofold solution has proved to be a breakthrough in the quest to attain an autonomous robot. However the solution pertains to only a small set of spaces. To improve upon this, efforts are being made to cover not just localization, but also global localization and the kidnapped robot problem. The Kalman Filter algorithm and the Markov Localization algorithms are being replaced by the Monte Carlo Algorithm which represents a belief as a set of particles instead of approximating posteriors in parametric forms. The Rao-Blackwellised particle filter further reduces the particle space .Scan mapping and improving the odometry can further improve this filter method. .Keywords—. Automated System, Simultaneous Localization and Mapping(SLAM), Maze Solving, Posteriors,Particle, Rao – Blackwellized Particle Filter (RBPF) ,Odometry.
منابع مشابه
Map-merging in Multi-robot Simultaneous Localization and Mapping Process Using Two Heterogeneous Ground Robots
In this article, a fast and reliable map-merging algorithm is proposed to produce a global two dimensional map of an indoor environment in a multi-robot simultaneous localization and mapping (SLAM) process. In SLAM process, to find its way in this environment, a robot should be able to determine its position relative to a map formed from its observations. To solve this complex problem, simultan...
متن کاملEffects of Moving Landmark’s Speed on Multi-Robot Simultaneous Localization and Mapping in Dynamic Environments
Even when simultaneous localization and mapping (SLAM) solutions have been broadly developed, the vast majority of them relate to a single robot performing measurements in static environments. Researches show that the performance of SLAM algorithms deteriorates under dynamic environments. In this paper, a multi-robot simultaneous localization and mapping (MR-SLAM) system is implemented within a...
متن کاملIntelligent Robotic Mapping and Exploration with Converging Target Localization
This paper presents different methodologies for a maze solving agent in unknown environments. The developed methodologies include an odometry based localization system, a converging target localization based on the centre of mass of recursive triangulations, and a regressive obstacle distance function, along with an obstacle setting and sweeping mechanism for mapping. A quadtree solution was us...
متن کاملMVCSLAM: Mono-Vision Corner SLAM for Autonomous Micro-Helicopters in GPS Denied Environments
We present a real-time vision navigation and ranging method (VINAR) for the purpose of Simultaneous Localization and Mapping (SLAM) using monocular vision. Our navigation strategy assumes a GPS denied unknown environment, whose indoor architecture is represented via corner based feature points obtained through a monocular camera. We experiment on a case study mission of vision based SLAM throug...
متن کاملA genetic algorithm for simultaneous localization and mapping
This paper addresses the problem of simultaneous localization and mapping (SLAM) by a mobile robot. The SLAM problem is defined as a global optimization problem in which the objective is to search the space of possible robot maps. A genetic algorithm is described for solving this problem, in which a population of candidate solutions is progressively refined in order to find a globally optimal s...
متن کامل